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Beschreibung 

VERFAHREN ZUR ERMITTLUNG ERMITTLUNG EINES PFADES IN ETNEM HOC-FUNK KOMMUNI - 
KATIONSSYSTEM 

5 - 

Die Erfindung betrifft ein Verfahren zur Ermittlung eines 
Pfades zur Funkubertragung zwischen zwei Funkstationen eines 
Furikkorraaunikationssystems . Weiterhin betrifft die Erfindung 
eine Funkeinrichtung fur ein Furikkommunikations system zur 
10 Durchfuhrung des Verf ahrens » 

» 

In Funkkommunikat i ons s y s t ernen werden Informationen (bei- 
spielsweise Sprache, Bildinformation, Vldeoinformation, SMS 
(Short Message Service) , MMS (Multimedia Messaging Service) 

15 Oder andere Daten) mit Hilfe von elektromagnetischen Wellen 

iiber eine Funks chnitts telle zwischen sendender und empfangen- 
der Station iibertragen. Bei den Stationen kann es sich hier- 
bei je nach konkreter Ausgestaltung des Funkkommunikat ions- 
systems urn verschiedenartige teilnehmerseitlge Funkstationen, 

20 Funkzugangspunkte Oder Basisstationen handeln. Das Abstrahlen 
der elektromagnetischen Wellen erfolgt dabei mit Tragerfre- 
quenzen, die in dem fur das jeweilige System vorgesehenen 
Frequenzband liegen. 



25 Funkkommunikationssysteme sind oftmals als zellulare Systeme 
z.B. nach dem Standard GSM (Global System for Mobile Communi- 
cation) oder UMTS (Universal Mobile Telecommunications Sys- 
tem) mit einer Netzinf rastruktur bestehend z.B. aus Basissta- 
tionen, Einrichtungen zur Kontrolle und Steuerung der Basis— 

30 stationen und weiteren netzseitigen Einrichtungen ausgebil- 
det. Fur das zellulare GSM-Mobilfunksystem werden Frequenzen 
bei 900, 1800 und 1900 MHz genutzt. Die zellularen Mobilfunk- 
kommunikationssysteme ubermitteln im wesentlichen Sprache, 
Telefax und Kurzmitteilungen . 

35 

Aufier diesen weitraumig organisierten ( supralokalen) zellula- 
ren, hierarchischen Funknetzen gibt es auch drahtlose lokale 
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Netze (WLANs , Wireless Local Area Networks) rait einem in der 
Regel raumlich deutlich starker begrenzten Funkabdeckungsbe- 
reich. Die von den Funkzugangspunkten (AP : Access Point) der 
WLANs abgedeckten Zellen sind mit einem Durchmesser von bis 
5 "zu einigen hundert Metern im Vergleich zu iiblichen Mobilfunk- 
zellen klein. Beispiele verschiedener Standards fur WLANs 
sind HiperLAN, DECT, IEEE 802.11, Bluetooth und WATM. Als lo- 
kale funkgestiitztQ Netze scheinen sich jedoch derzeit vor al- 
lem in den USA und Europa fast ausschlieElich Produkte auf 
10 Basis der IEEE 802 . 11-Familie durchzusetzen . 



Allgemein wird fur WLANs der nicht lizenzierte Frequenzbe- 
reich um 2,4 GHz genutzt . DatenUbertragungsraten liegen bei 
bis zu 11 Mbit/s. Kiinftige WLANs konnen im 5 GHz Bereich be- 

15 trieben werden und Datenraten von uber 50 Mbit/s erreichen. 

Somit stehen den Teilnehmern der WLANs Datenraten zur Verfii- 
gung, die erheblich hoher liegen als diejenigen, die von der 
dritten Mobilf unkgeneration (wie z.B. UMTS) angeboten werden. 
Darnit: ist fur die Obertragung von grofien Datenmengen, insbe- 

20 sondere in Verbindung mit Internetzugrif f en der Zugriff auf 
WLANs fur hochbitratige verbindungen vorteilhaft. 

mm 

Uber die WLAN Funkzugangspunkte kann eine Anbindung an andere 
Kommunikationssysteme, so z.B. an Breitband-Datennetze (BDN 
25 Broadband Data Networks) erfolgen. Hierzu kommunizieren die 
Funkstationen des WLAN entweder direkt mit dem Funkzugangs- 
punkt oder bei weiter entfernten Funkstationen uber andere 
Funkstationen, welche die Inf ormationen zwischen der Funksta- 
tion und dem Funkzugangspunkt weiterleiten. 

30 

In einem Adhoc-Modus eines Funkkommunikat ions systems konnen 
Funkstationen uber einen oder mehrere Spriinge (Hop, Multihop) 
miteinander kommunizieren, ohne dass vermittelnde Einrichtun- 
gen wie z.B. Basisstationen oder Funkzugangspunkte zwischen- 
35 geschaltet werden itvussen. Beabsichtigt eine Funkstation die 

iibertragung von Daten an eine andere Funkstation in einem Ad- 
hoc-Modus, so muss zuerst ein Pfad zwischen der Funkstation 
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und dem Empf anger der Daten ermittelt werden. Ein Pfad ver- 
lauft liber eine oder mehrere Funkstationen, welche Inforniati- 
onen bei einer Dateniibertragung zwischen Sender und Empfanger 
weiterleiten. Bei den Funkstationen des Pfades handelt es 
5 - sich somit urn jeweils benachbarte Funkstationen, welche di- 
rekt uber Funk: miteinander kommunizieren kfinnen. 

Ein Pfad kann durch verschiedene Verfahren dezentral durch 
die Funkstationen des Adhoc- Systems ermittelt werden. Abhan- 

10 gig von der Vorgehensweise bei der Ermittlung des Pfades er- 
folgt hierbei die Versendung einer Vielzahl an Signalisie- 
rungsnachrichten, so dass die Ocnappen Funkressourcen durch 
die Ermittlung des Pfades erheblich beansprucht werden kon- 
nen. Alternativ hierzu kann der Pfad auch von einer zentralen 

15 Einrichtung, welcher die Nachbar s chaf t sbe z iehungen zwischen 
den Funkstationen des Adhoc-Netzwerkes bekannt sind, ermit- 
telt werden. Je nach Grttiie des Adlioc -Systems 1st dies auf 
Seiten der zentralen Einrichtung mit einera groJien Rechenauf- 
wand verbunden. 

20 

Der Erfindung liegt die Aufgabe zugrunde, ein effizientes 
Verfahren zur Ermittlung eines Pfades zwischen zwei Funksta- 
tionen eines Funkkommunikations systems aufzuzeigen. Hierbei 
soil insbesondere berucksichtigt werden, dass eine Funkein- 
25 richtung mit Inf ormationen uber die Topologie des Netzwerkes 
der Funkstationen zur Verfugung steht. Weiterhin soli eine 
solche Funkeinrichtung zur Durchfuhrung des Verfahrens vorge- 
stellt werden. 

30 Diese Aufgabe wird hinsichtlich des Verfahrens durch ein Ver- 
fahren mit den Merkmalen des Anspruchs 1 gelost. 

Vorteilhafte Ausgestaltungen und Weiterbildungen sind Gegens- 
tand von Unteranspriichen. 

35 

Das verfahren dient der Ermittlung eines Pfades zur Funkuber- 
tragung zwischen einer ersten und einer zweiten Funkstation 
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eines Funkkommunikationssystems . Dieses Funkkommunikat ions- 
system umfasst neben der ersten unci der zweiten Funkstation 
eine Mehrzahl weiterer Funkstationen. Der Pfad verlauft uber 
mindestens zwei der weiteren Funkstationen, so dass Informa- 
5 "tionen- zwischen der ersten und der zweiten Funkstation uber 
den Pfad iiber Funk ubertragbar sind. Es ist eine Funkeinrich- 
tung vorhanden, welcher Nachbarschaftsbeziehungen zwischen 
Funkstationen des Funkkommunikationssystems bekannt sind. Er— 
f indungs gemafi umfasst das Verfahren die folgende Schritte: 
10 (a) die Funkeinrichtung bestimrat einen Teil der Funkstatio- 
nen des Pfades auf eine Anfrage zur Ennittlung eines 
Pfades zwischen der ersten und der zweiten Funkstation 
hin, 

(b) die Funkeinrichtung sendet der ersten Funkstation 
15 und/oder der zweiten Funkstation jeweils Funkstat ions- 

Identif ikationsinf ormation betreffend eine Oder mehrere 
Funkstationen des Teils der Funkstationen. 

liber den zu ermittelnden Pfad konnen informationen zwischen 
20 der ersten und der zweiten Funkstation. iiber Funk ubertragen 
werden. Dieser Pfad verlauft uber mindestens zwei der weite- 
ren Funkstationen, dies bedeutet, dass Informationen, welche 
von der ersten an die zweite Funkstation oder umgekehrt uber- 
mittelt werden sollen, mindestens zweimal durch weitere Funk- 
25 stationen enipfangen und weitergleitet werden mussen. Bei den 
Funkstationen, iiber welche der Pfad verlauft, handelt es sich 
jeweils um paarweise benachbarte Funkstationen, welche auf 
direkte Weise, dass heifit ohne Weiterleitung von Informatio- 
nen durch andere Funkstationen, miteinander kommunizieren 
30 konnen. 

Der ersten und/oder der zweiten Funkstation wird Funkstati- 
ons-Identifikationsinf ormation betreffend eine oder mehrere 
der weiteren Funkstationen ubermittelt . Diese weiteren Funk- 
35 stationen sind Bestandteil eines Pfades zwischen der ersten 
und der zweiten Funkstation. Sie bllden jedoch keinen voll- 
standigen Pfad zwischen diesen beiden Funkstation, denn die 
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Funkeinrichtung bestimmt nur einen Teil der Funkstationen des 
Pfad.es. Die Funkstationen, bezuglich welcher der ersten 
und/oder der zweiten Funkstation Funkstations- 
- Identif ikationsinf onnation gesendet wird, konnen sich vonein- 
5 - ander ,unterscheiden oder auch ubereinstimmen . So ist es mog- 
lich, dass sich alle Funkstationen, betreffend welcher der 
ersten Funkstation Funkstations -Identif ikationsinf ormation 
gesendet wird r von denjenigen Funkstationen .unterscheiden, 
betreffend welcher der zweiten Funkstationen Funkstations- 

10 Identif ikationsinf ormation gesendet wird. Eine andere MGg- 

lichkeit ist es, dass betreffend eine oder mehrere Funkstati- 
onen sowohl der ersten als auch der zweiten Funkstation 
Funkstations-Identif ikationsinf ormation gesendet wird. Vor- 
teilhafter weise erkennen die erste und/oder die zweite FunJt- 

15 station anhand der Nachricht oder Nachrichten, welche die 

Funkstations-Identif ikationsinf ormation urafasst, dass es sich 
bei den durch die Funkstation-Identif ikationsinf ormation in- 
dizierten weiteren Funkstationen urn Funkstationen des zu er- 
mittelnden Pfades handelt . 

20 

Bei der Funkeinrichtung, welche den Teil der Funkstationen 
des Pfades bestimmt, kann es sich zum Beispiel um eine Basis- 
station eines zellularen Funkkommunikat ions systems handeln . 
Weiterhin kann die Funkeinrichtung realisiert werden durch 

25 eine Basisstation, welche die beschriebenen Verfahrensschrit- 
te in Verbindung mit weiteren netzseitigen Einrichtungen ei- 
nes zellularen Funkkommunikat ions systems durchfuhrt. Die 
Funkeinrichtung kann Bestandteil des Funkkommunikat ions sys- 
tems sein, welches die erste, die zweite und die weiteren 

30 Funkstationen umfasst, oder auch Bestandteil eines anderen 

Funkkommunikat ions systems . Es ist mSglich, dass zumindest ein 
Teil der Funkstationen des Funkkommunikat ions systems sowohl 
Bestandteil des Funkkommunikations systems , welches die Funk- 
stationen umfasst, als auch eines anderen, die Basisstation 

35 umfassenden Funkkommunikations systems ist. Der Funkeinrich- 
tung slnd Nachbarschaftsbeziehungen zwischen Funkstationen 
des Funkkommunikations systems bekannt . Diese Nachbarschaf ts- 
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beziehungen konnen alle Funkstationen des Funkkommunikations- 
systems Oder auch nur einen Teil dieser Funks tationen, wie 
zum Beispiel alle aktuell aktiven Oder an einer Kommunikation 
■ ■ interessierten Funkstationen, betreffen. Die Funkeinrichtung 
5 * kann ihre Kenntnisse der Netzwerktopologie einsetzen, urn Tel- 
le von Pfaden zwischen den Funkstationen des Funkkommunikati- 
onssystems zu bestimmen . 

Die Anfrage zur Ermittlung des Pfades kann zum Beispiel von 
10 der ersten oder auch von der zweiten Funkstation an die Funk- 
einrichtung gerichtet werden. Somit ist es moglich, dass nur 
der die Anfrage stellenden Funkstation Informationen uber den 
von der Funkeinrichtung zum Teil bestimmten Pfad ubermittelt 
werden. Weiterhin kSnnen auch nur der Ziel funks tat ion des 
15 Pfades, welche die Anfrage nicht gestellt hat, Informationen 
uber den bestimmten Teil des Pfades uberrnittelt werden. 
Schlie&lich ist auch eine Versendung von Informationen uber 
von der Funkeinrichtung bestimmte Bestandteile des Pfades an 
beide Funkstationen, zwischen den der zu ermittelnden Pfad 
20 verlauft, moglich. 

In Weiterbildung der Erfindung ist ein nachster Verfahrens- 
schritt (c) vorgesehen, wonach nach der Versendung der 
Funkstations-Identifikationsinf ormation durch die Funkein- 

25 richtung Funkstationen die Ermitt-lung der restllchen Funksta- 
tionen des Pfades zwischen der ersten und der zweiten Funk- 
station durchfuhren. Bei den restllchen Funkstationen handelt 
es sich weder urn die erste noch urn die zweite Funkstation, 
noch um Funkstationen, betreffend welcher der ersten und/oder 

30 der zweiten Funkstation Funkstations- 

Identif ikationsinf ormation von der Funkeinrichtung gesendet 
wurde. Wahrend somit zur Ermittlung des Pfades zwischen der 
ersten und der zweiten Funkstation die oben beschriebenen 
Verf ahrensschritte (a) und (b) von der Funkeinrichtung durch- 

35 gefuhrt wurden, ist diese bei Verf ahrens schritt (c) nicht 

mehr betelllgt. Vielmehr werden Funkstationen, welche den zu 
ermittelnden Pfad zwischen der ersten und der zweiten Funk- 
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station vervollstandigen, von Funkstationen, d-h. dezentral, 
ermittelt . An der Durchf iinrung des Verfahrens zur Erruittlung 
der restlichen Funkstationen konnen insbesondere beteiligt 
•sein: die erste Funkstation, die zwelte Funkstation, die 
Funkstationen, bezuglich welcher der ersten und/oder der 
zweiten Funkstation Funkstations-Identif ikationsinf ormation 
gesendet wurde, und auch weitere Funkstationen, wie die rest- 
lichen Funkstationen, welche den zu ermittelnden Pfad ver- 
vollstandigen . 

In Weiterbildung der Erfindung wahlt die Funkeinrichtung zur 
Bestimmung der Funkstationen des Teils der Funkstationen des 
Pfades diese Funkstationen aus einer von ihr festgelegten Un- 
terrnenge derjenigen Funkstation, bezuglich welcher der Funk- 
einrichtung Nachbarschaftsbeziehungen bekannt sind, aus. So- 
mif stehen der Funkeinrichtung bei der Bestimmung des Teils 
der Funkstationen des Pfades nicht alle Funkstationen des 
Funkkommunikat ions systems zur Auswahl zur Verfugung. Dies au- 
Jiert sich dadurch, dass bei jeder Ermittlung eines Pfades 
nach dem erf indungsgemaJ5en Verfahren solche Funkstationen, 
welche nicht Bestandteil der Untermenge sind, nicht als Teil 
des Pfades von der Funkeinrichtung bestimmt und der en 
Funkstations-Identifikationsinformation nicht an die Funksta- 
tionen gesendet werden. Die verwendete "Untermenge kann jedoch 
mit der Zeit variieren, insbesondere dann, wenn Funkstationen 
der Untermenge ihren Auf enthalt sort andern Oder andere Veran- 
derungen der Net zwerktopologie stattfinden. inf ormationen fi- 
ber die Zusammensetzung der Untermenge kann die Funkeinrich- 
tung alien oder manchen Funkstationen signalisieren . 

Einer Ausgestaltung der Erfindung gernaiS sendet die Funkein- 
richtung der ersten Funkstatlon Funkstations- 
Identif ikationsinf ormation betreffend eine dritte Funkstation 
des Teils der Funkstationen und der zweiten Funkstation keine 
Funkstations-Identif ikationsinf ormation betreffend eine Funk- 
station des Teils der Funkstationen. in diesem Fall wird der 
ersten Funkstation genau eine Funkstation als Teil des zu er- 
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mittelnden Pfades genannt, wahrend der zweiten Funkstation 
keine Funkstation als Teil des Pfades genannt wird. 

Mit Vorteil initiiert die erste Funkstation nach dem Empfang 
5 * der Funk s t at ions-I dent if ikationsinf ormat ion betref f end die 
dritte Funkstation ein Verfahren zur Ermittlung eines Pfades 
z wis chen der ersten und der dritten Funkstation, Die dritte 
Funkstation initiiert ein Verfahren zur Ermittlung eines Pfa- 
des zwischen der dritten und der zweiten Funkstation. Unter 

10 einem Verfahren zur Ermittlung- eines Pfades werden ira folgen- 
den verschiedenartigste Verfahren verstanden, welche einen 
Pfad zwischen Funkstation des Funkkommunikat ions systems lie- 
fern kbnnen. Ein Beispiel fur die Initiierung eines solchen 
Verfahren s durch eine Funkstation besteht in der Versendung 

15 einer Broadcast -Nachricht durch die jeweilige Funkstation,, 

welche einen Aufruf zur Ermittlung des Pfades beinhaltet, wo- 
bei das Verfahren zur Ermittlung des Pfades dann unter Einbe- 
ziehung anderer Funkstationen ablauf t . Ein weiteres Beispiel 
fur die Initiierung eines solchen Verfahrens durch eine Funk- 

20 station ist das Uberpriifen, ob der zu ermittelnde Pfad Oder 
zumindest Telle des zu ermittelnden Pfades in einem geeigne— 
ten Speicher, auf welchen die jeweilige Funkstation zugreifen 
kann, abgelegt ist. Im beschriebenen Fall wird die Ermittlung 
des Pfades zwischen der ersten und der dritten Funkstation 

25 durch die erste Funkstation initiiert, und die Ermittlung des 
Pfades zwischen der dritten und der zweiten Funkstation wird 
durch die dritte Funkstation initiiert. Das Verfahren zur Er- 
mittlung des Pfades zwischen der dritten und der zweiten 
Funkstation wird hierbei vorteilhaf terweise nach dem voll— 

30 standigen Oder teilweisen Ablauf des Verfahrens zur Ermitt- 
lung des Pfades zwischen der ersten und der dritten Funksta- 
tion initiiert. 

In einer anderen Ausgestaltung der Erfindung initiiert die 
35 erste Funkstation nach dem Empfang von Funkstations- 

Identif ikationsinf ormation betreffend eine Mehrzahl von Funk- 
stationen des Teils der Funkstationen ein Verfahren zur Er- 
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mittlung eines Pfades zwischen der ersten Funkstation und ei- 
ner Funkstation der Mehrzahl von Funkstationen. Weiterhin i- 
nitiieren zumindest manche der Funkstationen der Mehrzahl von 
Funkstationen jeweils ein Verfahren zur Ermittlung eines Pfa- 
5 des, wobei jeweils eine der folgenden drei Alternativen zu- 
trifft: es handelt sich urn einen Pfad zwischen der jeweillgen 
Funkstation der Mehrzahl von Funkstationen und einer anderen 
Funkstation der Mehrzahl von Funkstationen, Oder um einen 
Pfad zwischen der jeweillgen Funkstation der Mehrzahl von 

10 Funkstationen- und der zweiten Funkstation, oder um einen Pfad 
zwischen der jeweiligen Funkstation der Mehrzahl von Funksta- 
tionen und einer nicht in der Mehrzahl von Funkstationen ent- 
haltenen Funkstation des Teils der Funkstationen. In dieser 
Ausgestaltung wurden der ersten Funkstation eine Mehrzahl von 

15 Funkstationen, welche Bestandteile des zu ermittelnden Pfades 
sind, genannt . Hierbei ist es sowohl moglich, dass der zwei- 
ten Funkstation keine Funkstationen des zu ermittelnden Pfa- 
des genannt wurden, oder, dass auch der zweiten Funkstation 
Funkstations-Identif ikationsinf ormation von von der Funkein- 

20 richtung bestimmten Funkstationen gesendet wurden, Eine mog- 
liche Konstellation ist zum Beispiel, dass der ersten Funk- 
station Funkstations-Identif ikationsinformation betreffend 
mehrere Funkstationen genannt werden, wobei eine dieser Funk- 
stationen, mit einer der zweiten Funkstation genannten Funk- 

25 station liber e ins timmt . 

In einer vorteilhaf ten Ausgestaltung der Erfindung sendet die 
Funkeinrichtung der ersten Funkstation Funkstations- 
Identif ikationsinf ormation betreffend eine dritte Funkstation 
des Teils der Funkstationen und der zweiten Funkstation 
Funkstations-Identifikationeinf ormation betreffend eine vier- 
te Funkstation des Teils der Funkstationen. In diesem Fall 
werden sowohl der ersten als auch der zweiten Funkstation ge- 
nau eine von der Funkeinrichtung bestimmte Funkstation ge- 
nannt, wobei die dritte und die vierte Funkstation uberein- 
stimmen konnen. 



30 



35 
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Mit Vorzug initiiert die erste Funkstation nach dem Empfang 
der Funkstations-Identif ikationsinf ormation betreffend die 
dritte Funkstation ein Verfahren zur Ermittlung eines Pfades 
• z wis chen der ersten und der dritten Funkstation, und die 

5 - zweite- Funkstation initiiert nach dem Empfang der Funkstati- 
ons-Identif ikat ions information betreffend die vierte Funksta- 
tion ein Verfahren zur Ermittlung eines Pfades zwischen der 
zweiten und der vierten Funkstation. In dlesem Fall wird der 
vollstandige Ffad von zwei Seiten, dass hei£>t ausgehend so- 

0 wohl von der ersten als auch von der zweiten Funkstation, er- 
mittelt . 



Mit Vorzug initiiert die dritte Funkstation ein Verfahren zur 
Ermittlung eines Pfades zwischen der dritten und der vierten 

L5 Funkstation und/oder die vierte Funkstation initiiert ein 
Verfahren zur Ermittlung eines Pfades zwischen der vierten 
und der dritten Funkstation. Der Pfad zwischen der dritten 
und der vierten Funkstation kann somit entweder ausgehend von 
der dritten oder ausgehend von der vierten Oder auch ausge- 

10 hend von beiden Funkstation ermittelt werden, Insbesondere 
erfolgt die Xnitiierung des Verfahrens zur Ermittlung des 
Pfades zwischen der dritten und der vierten Funkstation nach 
dem Ablauf oder zumindest nach einem Teil des Ablaufs der 
Pfadermittlung zwischen der ersten und der dritten und/oder 

:5 der zweiten und der vierten Funkstation. 

vorteilhaft ist es, wenn die Funkeinrichtung der ersten Funk- 
station zusatzlich Funkstations-Identif ikationsinf ormation 
betreffend die vierte Funkstation und/oder der zweiten Funk- 

0 station zusatzlich Funkstations -Identif ikationsinf ormation 
betreffend die dritte und die erste Funkstationen sendet . In 
diesem Fall kann zum Beispiel die erste Funkstation der drit- 
ten Funkstation die Information weitergeben, dass die vierte 
Funkstation auch Bestandteil des vollstandig zu ermittelnden 

5 Pfades ist. 
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Die oben genannte Aufgabe hinsichtlich der Funkeinrichtung 
wird durch eine Funkeinrichtung rnit den Merkmalen des An- 
spruchs 11 gelost. 

5 " Die Funkeinrichtung ist geeignet fur ein Funkkonimunikations- 
system, wobei das Funkkommunikat ions system neben einer ersten 
und einer zweiten Funkstation eine Mehrzahl weiterer Funksta- 
tionen umfasst. Erf indungsgemafi weist die Funkeinrichtung 
Mittel zum Speichern von Nachbarschaf tsbeziehungen zwischen 

10 Funkstationen des Funkkommunikat ions systems auf, und Mittel 

zum Bestiramen eines Teils der Funkstationen eines Pfades zwi- 
schen der ersten und der zweiten Funkstation auf eine Anfrage 
zur Ermittlung eines Pfades zwischen der ersten und der zwei- 
ten Funkstation hin, wobei der Pfad tiber mindestens zwei der 

15 weiteren Funkstationen verlauft, so dass Informationen zwi- 
schen der ersten und der zweiten Funkstation uber den Pfad 
iiber Funk ubertragbar sind. Weiterhin sind Bestandteile der 
erfindungsgemafien Funkeinrichtung Mittel zum Versenden einer 
Oder mehrerer Nachrlchten mit Funkstat ions- 

20 Identifikationsinf ormation betreffend eine oder mehrere Funk- 
stationen des Tells der Funkstationen an die erste Funkstati- 
on und/oder mit Funkstations-Identif ikationsinf ormation 
betreffend eine oder mehrere Funkstationen des Teils der 
Funkstationen an die zweite Funkstation. 

25 

Die erfindungsgemafte Funkeinrichtung eignet sich insbesondere 
zur Durchfuhrung des oben beschriebenen Verfahrens nach einem 
der Anspriiche 1 bis 10. Hierfiir kann sie weitere geeignete 
Mittel aufweisen. 

30 

Im folgenden wird die Erfindung anhand eines Ausf iihrungsbei- 
spiels naher erlautert. Dabei zeigen: 



Figur 1: einen Ausschnitt aus zwei Funkkommunikat ion ssyste- 
35 men, 
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Figur 2: ein Ablaufdiagramm zu einem erf indungsgemafcen Ver- 

fahren, 

'Figur 3: eine erf indungsgemafce Basisstation. 
5 - 

Figur 1 zeigt ein Funkkomniunikat ions system in Form eines 
WLAN, welches die Mobil st at i one n MNS, MNX, MND, CNS, CNX und 
CND umfasst. Die Mobil s tat ionen MNS, mnx, mnd, CNS, CNX und 
CND befinden sich aktuell in der Funkzelle einer Basisstation 

0 BS eines zellularen Funkkommunikations systems , welches z.B. 
nach dem Standard UMTS ausgestaltet sein kann . Die Basissta- 
tion BS ist mit weiteren netzseitigen Einrichtungen NET des 
zellularen Funkkommunikationssystems verbunden, welche wei- 
terhin mit anderen Kommunikations- und Datennetzen verbunden 

5 sein konnen. Weitere Basisstationen des zellularen Funkkommu- 
nikationssystems und ihre jeweiligen Funkzellen sind der U- 
bersichtlichkeit halber nicht dargestellt . 



In dem WLAN konnen die Mobilstationen MNS, mnx, MND, CNS, CNX 
und CND in einem Adhoc-Modus direkt miteinander kommunizie- 
ren, ohne dass die zu ubertragenden In format lonen hierzu von 
netzseitigen Einrichtungen des KLAN weitergeleitet werden. 
Die Kommunikation erfolgt jeweils zwischen benachbarten Mo- 
bilstationen. So kann z.B. die Mobilstation MNS direkt mit 
der Mobilstation CNS kommunizieren, wahrend eine Kommunikati- 
on zwischen der Mobilstation MNS und der Mobilstation CND nur 
unter Verwendung eines Pfades z.B. tiber die Mobilstation CNS 
erfolgen kann, da sich die Mobilstation MNS nicht innerhalb 
des Funkabdeckungsbereiches der Mobilstation CND befindet. 

wahrend es sich bei den in Figur 1 dargestellten Mobilstatio- 
nen urn mobile Teilnehmerstationen handelt, kann das Verfahren 
auch in den Fallen angewandt werden, in welchen ortsfeste 
Funkstationen beteiligt sind. Weiterhin kann es sich bei den 
Funkstationen des WLAN auch urn netzseitige Funkstationen wie 
z.B. Funkzugangspunkte oder Gateways zu anderen Kommunikati- 
onssysteraen handeln. 
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Die Mobilstationen MNS, MNX, MND , CNS, CNX und CND weisen. je- 
weils eine zur Komniunikation innerhalb des WLAN geeignete 
• Luf tschnittstelle auf, welche u.a. clurch eine bestimmte Sen- 

5 -deleistung charakterisiert ist. Diese Sencieleistung hat zur 
Folge, dass der Funkabdeckungsbereich der Mobilstationen MNS, 
MNX, MND, CNS, CNX und CND fur eine Komniunikation innerhalb 
des WLAN kleiner als die dargestellt Funkzelle der Basissta- 
tion BS ist. Weiterhin weisen die Mobilstationen MNS, MND, 

.0 CNS f CNX und CND eine geeignete Luf tschnittstelle zur Kommu- 
nikation innerhalb des zellularen Funkkommunikations systems 
auf, wahrend die Mobilstation MNX eine solche Schnittstelle 
nicht aufweist. Die Mobilstationen MNS, MND, CNS, CNX und 
CND r welche sowohl die fur das WLAN als auch fur das zellula- 

5 re Funkkommunikationssystem geeignete Luf tschnittstelle auf- 
weisen, konnen somit Bestandteil beider Kommunikations systeme 
sein. Die Luf tschnittstelle fur das zellulare Funkkommunika- 
tionssystem ermbglicht es den Mobilstationen MNS, MND, CNS, 
CNX und CND, von der Basisstation BS Signal© zu empfangen und 

0 Signale an die Basisstation BS zu versenden. Die mit dieser 
Luftschnittstelle verbundene Sendereichweite der Mobilstatio- 
nen MNS, MND, CNS, CNX und CND entspricht mindestens der Aus- 
dehnung der Funkzelle der Basisstation BS . 

5 Im folgenden wird der Fall betrachtet, dass die Mobilstation 
MNS, der Sender Oder die Source, Daten an die Mobilstation 
MND, den Empf anger oder die Destination, versenden will, in- 
nerhalb des zellularen Funkkommunikations systems wurde diese 
Versendung dadurch erfolgen, dass die Mobilstation MNS die 

0 Daten an die Basisstation BS sendet, welche die Daten dann an 
die Mobilstation MND weiterleitet . Die Daten sollen jedoch 
nicht iiber das zellulare Funkkommunikationssystem, sondern 
iiber den Adhoc-Modus des WLAN ubermittelt werden. Auf analoge 
Weise kann auch der Fall betrachtet werden, dass die Daten 

5 uber einen Adhoc-Modus des zellularen Funkkommunikationssys- 
tems, in welchera keine versendung der Daten an netzseitlge 
Einrichtungen erfolgt, ubermittelt werden sollen.. 
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Vor der Versendung der Daten von der Mobilstation MNS an die 
Mobilstation MND wird ein Pfad zwischen den beiden Mobilsta- 
- tionen ermittelt. Dies kann gemaJ& dem Stand der Technik da— 
5 -durch realisiert werden, dass die Mobilstafcionen MNS, MND, 
MNX, CNS, CND, CNX des WLAN die Ermittlung dezentral, d.h. 
ohne Mitwirkung der Basis station BS Oder anderer iibergeordne- 
.ter Einrichtungen, durchfuhren. Hierzu gibt es verschiedene 
Verfahren zur Ermittlung eines Pfades, welche sich in der Re- 
10 gel der Aussendung einer Vielzahl an Broadcast— 

Signalisierungsnachrichten bedienen. Daher beanspruchen sie 
in der Kegel die zur Verfugung stehenden knappen Funkressour- 
cen in gro&em Umfang . 

15 Alternativ hierzu ist es auch m5glich, dass die Basisstation 
BS den Pfad zwischen den Mobils tationen MNS und MND bestimmt. 
Hierzu kann die Mobilstation MNS eine Anfrage zur Ermittlung 
eines Pfades an die Basisstation BS richten. Die Basisstation 
BS bestimmt dann einen Pfad und ubermittelt das Ergebnis an 

20 die Mobilstation MNS. Hierzu ist es notig, dass die Basissta- 
tion die Topologie des Netzwerkes, d.h. die Nachbarschaftsbe— 
ziehungen zwischen den Mobilstationen MNS, MND , MNX, CNS, 
CND, CNX kennt . Diese Topologie wird der Basisstation BS von 
den Mobilstationen MNS, MND , MNX, CNS, CND, CNX mitgeteilt . 

25 Zur Ermittlung der Topologie des Netzwerkes existieren ver- 
schiedene Moglichkeiten, welche fur das Verstandnis der Er- 
findung nicht von Relevanz sind. Im folgenden wird davon aus- 
gegangen, dass der Basisstation BS die Nachbarschaf tsbezie— 
hungen zwischen den Mobilstationen MNS, MND, MNX, CNS, CND, 

30 CNX bekannt sind. 

Ein Verfahren, bei welchem eine Basisstation den Pfad zwi- 
schen zwei Mobilstationen ermittelt, ist insbesondere dann 
vorteilhaft, wenn alle Mobilstationen des VSO.AN eine geeignete 
35 Luftschnittstelle zur Kommunikation mit der Basisstation BS 
aufweisen. Iin betrachteten Beispiel fehlt jedoch der Mobil- 
station MNX eine derartige Schnittstelle . 
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Ein weiteres Problem bei der Pfadermittlung in der Basissta- 
tion besteht darin, dass der Rechenaufwand zur Bestimmung dee 
Pfades in der Basisstation stark mit der Anzahl an Mobilsta- 
5 tionen' innerhalb des jeweiligen geographischen Bereiches an- 
wachst. Dadurch wird die Bestimmung eines Pfades durch ein 
eine Vielzahl von Mobilstationen umfassendes Netz fur die Ba- 
sisstation zu aufwendig. 

10 Urn die genannten Schwierigkeiten zu umgehen, legt die Basis- 
station BS eine Untermenge der Mobilstationen MNS, MND , MNX, 
CNS, CND , CNX fest, bestehend aus den Mobilstationen CNS, CND 
und CNX, welche innerhalb der Mobilstationen MNS, MND, MNX, 
CNS, CND, CNX des WTiAN ein sogenanntes virtuelles Kernnetz 

15 (core network, CN) bilden. Dies bedeutet, dass die Pfade zwi- 
schen zwei nicht benachbarten Mobilstationen MNS, MND, MNX, 
CNS, CND, CNX des WLAN uber zumindest eine Mobilstation CNS , 
CND, CNX des virtuellen Kernnetzes verlaufen. 

20 Die Zusammenset zung der Untermenge kann Mobilstationen mitge- 
teilt werden. Insbesondere konnen die Mobilstationen CNS, CND 
und CNX dariiber informiert werden, dass sie Bestandteil der 
Untermenge sind. Entweder erfahrt jede Mobilstation CNS, CND 
und CNX der Untermenge lediglich, dass sie Bestandteil der 

25 Untermenge ist, Oder auch, welche anderen Mobilstationen CNS, 
CND und CNX Bestandteil der Untermenge sind, Weiterhin ist es 
mSglich, die anderen Mobilstationen MNS, MND und MNX uber die 
Zusammenset zung der Untermenge zu informieren . Hierbei kann 
eine Information uber alle Mobilstationen CNS , CND und CNX 

30 der Untermenge Oder auch nur uber einen Teil davon, wie z.B. 
uber die sich am nachsten befindliche Mobilstation der Unter- 
menge, erfolgen. Fur das im folgenden beschriebene Verfahren 
ist jedoch eine Benachrichtigung von Mobilstationen liber die 
Zusammenset zung der Untermenge nicht erforderlich. 

35 

Die Zusammenset zung der Untermenge wird von der Basisstation 
BS festegelegt in Abhangigkeit von der Topologie des Netzwer- 
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kes. So bieten sich hierfiir z.B. Mobil stationen in zentraler 
Lage an, d.h. die geographischen Positionen von Mobil statio- 
nen beeinflussen die Zusammensetzung der Untermenge. Weitere 
• Parameter, welche bei der Festlegung der Zusammensetzung der 
5 -Untermenge Beriicksichtigung finden konnen, sind Hardware- 
Profile und die Mobilitat von Mobil stationen . 

Die Anzahl der Mobilstationen, welche die .Untermenge bilden, 
hangt u.a. von der Speicher- und der Rechenkapazitat der Ba- 
10 sisstation ab . Die Rechenkapazitat wird dann eingesetzt, wenn 
die Basisstation die Ermittlung eines Pfades oder von Be- 
standteilen eines Pfades durchf iihrt . Die Speicherkapazitat 
betrifft den Spelcherplatz filr Nachbarschaftsbeziehungen zwi- 
schen Mobilstationen. 

15 

In Figur 2 ist ein Ablauf diagramm eines erf indungsgemaften 
Verfahrens dargestellt . Nach rechts ist Ablauf der Zeit dar- 
gestellt . Die Pf eile stehen fur Nachrichten, welche zwischen 
den betreffenden Funkstationen CNS, MNS, MND cnd und der Ba- 
20 sisstation BS versendet werden bzw. fur den Ablauf von 
bestimmen .Teilverf ahren . 

Zu Beginn sendet die Mobilstation MNS eine Anfrage AN zur Er- 
mittlung eines Pfades zur Mobilstation MND an die Basisstati- 

25 on BS. Die Basisstation bestimmt daraufhin jedoch nicht einen 
vollstandigen Pfad zwischen der Mobilstation MNS und der Mo- 
bilstation MND, sondern wahlt zwei Mobilstationen aus den Mo- 
bilstationen CNS, CND und CNX der Untermenge aus. Bei der 
Auswahl der Mobilstationen aus der Untermenge konnen bekannte 

30 Algorithmen zur Pfadermittlung eingesetzt werden. 

Mittels der Nachricht IDl wird der Mobilstation MND Identifi- 
kations information der Mobilstation CND und der Mobilstation 
MNS mitgeteilt. Der Mobilstation MNS wird mit der Nachricht 
35 ID2 Identifikationsinf ormation der Mobilstation CNS mitge- 

teilt. Die Mobilstationen MNS und MND verwenden die jeweill- 
gen Identif ikationsinf ormationen dazu, einen Pfad zu den ih- 
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nen genannten Mobilstation CNS und CND der Untermenge zu er- 
mitteln. Hierfiir k6nnen verschiedene Vorgehensweisen angewen- 
det werden, welche nicht Bestandteil der Erfindung sind. Bei- 
spielsweise kann die Mobilstation MNS elnen Pfad zur Mobil- 
5 station CNS gespeichert haben oder sie initiiert ein Verfah- 
.ren zur Ermittlung des Pfades zur Mobilstation CNS durch Aus- 
sendung einer Broadcast-Nachricht . Wesentlich 1st, dass die 
Mobilstation MNS ein verfahren zur Ermittlung eines Pfades 
zur Mobilstation CNS ansto£>t oder durchfuhrt, wahrend die Mo- 
10 bilstation MND ein Verfahren zur Ermittlung eines Pfades zur 
Mobilstation CND anstofit oder durchfuhrt. 

In Figur 2 versendet die Mobilstation" MNS eine Broadcast- 
Nachricht RREQ2 an ihre benachbarten Mobilstationen, welche 

15 eine Anforderung zur Ermittlung eines Pfades, Identif ikati- 

onsinformation der Mobilstation MNS und der Mobilstation CNS, 
sowie eine Identifikationsinformation des Pfadgesuches um— 
fasst. Eine entsprechend aufgebaute Nachricht RREQ1 mit Iden- 
tif ilcat. ions information der Mobilstation MND und der Mobilsta- 

20 tion CND versendet auch die Mobilstation MND. 

Mit der Nachricht RREQ1 ubermittelt die Mobilstation MND auch 
Informationen dariiber, dass der vollstandige Pfad nach der 
Mobilstation CND uber die Mobilstation CNS verlaufen soil. 

25 Diese information kann die Mobilstation mnd der Nachricht ID1 
entnehmen. Alternativ kann in der Nachricht ID1 auch Bezug 
genommen werden auf die Identifikationsinformation des Pfad- 
gesuches der Mobilstation MNS, welche mit der Nachricht RREQ2 
versendet wird. Nach dem Ernpfang der Information uber den 

30 weiteren Verlauf des Pfades durch die Mobilstation CND findet 
die Ermittlung eines Pfades zwischen den Mobilstationen CND 
und CNS statt, in Figur 2 schematisch mit ROUTE bezeichnet. 
Hierzu konnen wiederum verschiedene z.B. aus Adhoc-Systemen 
bekannte Verfahren zur Pf adermittlung eingesetzt werden. Das 

35 innerhalb der Untermenge der Mobilstationen CND, CNS und CNX 
verwendete Verfahren zur Pf adermittlung kann sich von dem von 
den anderen Mobilstationen MNS, MND und MNX eingesetzten un- 
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terscheiden. Dies ist insbesondere dann der Fall, wenn den 
Mobilstationen MNS , MND und MNX der Untermenge Informationen 
uber Pfade innerhalb der Untermenge zur Verfugung stehen. 
Kennt die Mobllstation CND z.B. einen Pfad zur Mobilstation 
5 CNS, so kann sie eine Unicast-Nachricht an diese versenden, 
durch welche die Mobilstation CNS daruber informiert wird, 
dass Daten von der Mobilstation MNS an die Mobilstation MND 
uber die Mobilstation CND weiterzuleiten sind. 

10 Vorteilhafterweise verlauft der Pfad zwischen zwei Mobilsta- 
tionen der Untermenge ausschliefblich uber Mobilstation der 
Untermenge. Es ist jedoch auch moglich, dass in dieser Hin- 
sicht keine Beschrankungen gelten. 

15 Die Mobilstation CNS ist benachbart zur Mobilstation MNS, so 
dass sie nach dem Empfang des Signals RREQ2 und nach der Er- 
mittlung des Pfades zwischen den Mobilstationen CNS und CND 
ein Ant wort signal RREP2 an die Mobilstation MNS sendet, wel- 
ches den angeforderten Pfad zwischen der Mobilstation mns und 

20 der Mobilstation CNS beinhaltet . Die Mobilstation MND hinge- 
gen ist nicht benachbart zur Mobilstation CND , so dass der 
Pfad zwischen den Mobilstationen MND und CND uber die Mobil- 
station MNX verlauft. Nachdem ein entsprechendes Signal von 
der Mobilstation MNX an die Mobilstation CND weitergeleitet 

25 wurde, sendet die Mobilstation CND nach der Ermittlung des 

Pfades zwischen den Mobilstationen CNS und CND eine Antwort- 
nachricht RREP1 zuruck an die Mobilstation MND , welche sie 
daruber informiert, dass der gesuchte Pfad zwischen den Mo- 
bilstationen MND und CND uber die Mobilstation MNX verlauft. 

30 

Nach Ablauf der in Figur 2 dargestellten Schritte konnen Da- 
ten von der Mobilstation MNS zur Mobilstation MND ubermittelt 
werden. Hierzu kennt die Mobilstation MNS den Pfad bis zur 
Untermenge der Mobilstationen, d.h. bis zur Mobilstation CNS. 
35 Informationen uber den weiteren Verlauf des Pfades innerhalb 
der Untermenge bzw. bis zur Mobilstation MND stehen der Mo- 
bilstation MNS nicht zur Verfugung. Ebenso stehen der Mobil- 
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station MND nur Informationen iiber den Pfad bis zur Mobilsta- 
tion CND zur Verfiigung. Die Mobilstation MNS versendet die 
Daten dann iiber den von den Mobilstationen ermittelten Pfad 
"bis zur Mobilstation CNS, welche die Daten iiber den von den 
5 "Mobilstationen ermittelten Pfad innerhalb der Untermenge der 
Mobilstationen an die Mobilstation CND weiterleitet, von wo 
aus die Daten iiber den von den Mobilstationen ermittelten 
Pfad zwischen den Mobilstationen CND und mnd an die Mobilsta- 
tion MND gelangen. Auf analoge Weise konnen Daten Oder Steu- 
10 er informationen von der Mobilstation mnd an die Mobilstation 
MNS ubermittelt werden . 

Durch das beschriebene Verfahren wurde die Ermittlung des 
Pfades zum Teil durch die Basis station und zum anderen Teil 

15 durch die Mobilstationen durchgef uhrt ♦ Die Basisstation legt 
hierbei Mobilstationen fest, welche Bestandteil des gesuchten 
Pfades sind, ohne jedoch den vollstandigen Pfad zu ermitteln. 
Die von der Basisstation BS bestiramten Mobilstationen CNS und 
CND stellen Fixpunkte ,dar, iiber welche der Pfad verlaufen 

20 muss. Nach der Festlegung dieser Fixpunkte bzw. nach dem Emp- 
fang elner geeigneten Mitteilung iiber die Fixpunkte vervoll- 
standigen die Mobilstationen ohne Unterstutzung durch die Ba- 
sisstation den Pfad, so dass Daten iiber den vollstandigen 
Pfad iibertragbar sind. Durch eine Skalierung der Gr5£>e der 

25 Untermenge der Mobilstationen kann die Basisstation festle- 
gen, in welchem Umfang der Arbeitsauf wand zur Ermittlung des 
Pfades bei der Basisstation bzw. bei den Mobilstationen 
liegt. Weiterhin kann die Basisstation auch die Qualitat ei- 
nes Pfades beeinf lussen, indem sie aufgrund ihrer Kenntnisse 

30 der Topologie besonders geeignete Mobilstationen der Unter- 
menge auswahlt . 

Ein weiterer Vorteil bei dem beschriebenen Verfahren ist, 
dass auch Mobilstationen, welche wie die Mobilstation MNX ii- 
35 ber keine geeignete Schnittstelle zur Kommunikation mit der 
Basisstation verfiigen, an dem Verfahren zur Ermittlung des 
Pfades teilnehmen und Bestandteil des Pfades sein konnen. 
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Vorteilhaft ist weiterhin, dass die Pfadermittlung von einer 
Mobilstation, welche nicht Bestandteil der Untermenge an Mo- 
bilstationen ist, zu einer Mobilstation der untermenge in der 
5 "Regel weniger Zeit bzw. Signalisierungsaufwand benotigt als 
im umgekehrten Fall. Dies lasst sich dadurch begriinden, dass 
oftmals Teilpfade des P fades von einer Mobilstation, welche 
nicht BestandtQil der Untermenge an Mobilstationen ist, zu 
einer Mobilstation der Untermenge in Mobilstationen dieses 
10 Teilpfades bekannt sind. Der umgekehrte Fall hingegen, nam- 
lich, dass Teilpfade des Pfades von einer Mobilstation, wel- 
che Bestandteil der Untermenge an Mobilstationen ist, zu ei- 
ner Mobilstation, welche nicht Bestandteil der Untermenge an 
Mobilstationen ist, bekannt sind, tritt seltener auf . 

15 

Zum beschriebenen Verfahren existieren zahlreiche Variations- 
mSglichkeiten. So ist es mSglich, dass der Mobilstation MNS 
und/oder der Mobilstation MND eine Mehrzahl von Mobilstatio- 
nen der Untermenge genannt werden. Belsplelsweise kttnnte der 

20 Mobilstation MNS I dent ifikat ions information der beiden Mobil- 
stationen CNS und CND von der Basisstation BS gesendet wer- 
den. Weiterhin kann auch eine Versendung von Identif ikations- 
information an andere Mobilstationen als die Mobilstationen 
MNS und MND erfolgen. So konnte die Basisstation BS der Mo- 

25 bilstation MN§ Identif ikationsinformation der Mobilstation 

CNS, der Mobilstation CNS Identif ikationsinformation der Mo- 
bilstation CND und der Mobilstation CND Identif ikationsinfor- 
mation der Mobilstation MND senden. 



Den verschiedenen Ausf uhrungsvariationen ist gernein, dass je- 
weils die Basisstation BS nicht einen vollstandigen Pfad zwi- 
schen den Mobilstationen MNS und MND ermittelt, sondern nur 
Bestandteile des Pfades in Form von einer Oder mehreren Mo- 
bilstationen festlegt. Identif ikationsinformation der so be- 
stimmten Mobilstationen wird dann an geeignete Mobilstationen 
versendet . Daraufhin laufen mehrere Verfahren zur Ermittlung 
von Teilpfaden ab, welche von den Mobilstationen dezentral 
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ohne weitere Mithilfe durch die Basisstation BS durchgefiihrt 
werden . 

"Figur 3 zelgt eine erf indungsgemafte Basisstation BS mit Mit- 
5 "teln Ml zum Speichern von Nachbarschaftsbeziehungen. Hier- 
durch kann die Topologie des gesamten Netzwerkes oder auch 
nur eines Teils des Netzwerkes der Mobilstationen gespeichert 
werden. Die Mittel M2 dienen zum Bestimmen eines Tells der 
Funkstationen des zu ermittelnden Pfades auf eine Anfrage 

10 hin. Schlieiilich sind die Mittel M3 zum Versenden einer Oder 
mehrerer Nachrichten mit I dent if ikationsinf ormation betref- 
fend eine oder mehrere Mobilstationen des Teils der best±mm- 
ten Mobilstationen an die Mobilstation, welche den Anfangs- 
punkt des Pfades bildet, und/oder mit I dent if ikationsinf orma- 

15 tion betreffend eine oder mehrere Mobilstationen des Teils 

der bestimmten Mobilstationen an die Mobilstation, welche den 
Endpunkt des Pfades bildet, vorhanden. 

Wahrend in Figur 3 die Mittel Ml, M2 und M3 in der Basissta- 
20 tion BS angesiedelt sind, stent es dem gleich, wenn eines o- 
der mehrere der Mittel in einer oder mehreren mit der Basis- 
station BS verbundenen Einrichtung vorliegt . Dementsprechend 
konnen die oben beschriebenen Verf ahrens s chri 1 1 e sowohl von 
der Basisstation BS als auch von der Basisstation BS in Zu- 
2 5 sammenwirkung mit geeigneten mit ihr verbundenen Einrichtun- 
gen durchgefiihrt werden. 
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Patent an spruclie 

!• Verfahren zur Ermittlung eines Pfades zur Funkubertragung 
zwischen einer ersten (MNS) und einer zweiten (MND) Funk- 
s tap ion eines Funkkommunikat ions systems, 

wobei das Funkkommunikations system neben der ersten (MNS) 
und der zweiten (MND) Funkstation eine Mehrzahl weiterer 
Funks tat ionen (mnx, CNS, CND, CNX) umfasst, 

wobei der Pfad uber mindestens zwei der weiteren Funksta- 
tionen (MNX, CNS, CND, CNX) verlauft, so dass Infonnat io- 
nen zwischen der ersten (MNS) und der zweiten (MND) Funk- 
station iiber den Pfad uber Funk iibertragbar sind, 
wobei eine Funkeinrichtung (BS) vorhanden 1st, welcher 
Nachbarschaftsbeziehungen zwischen Funkstat ionen (MNS, 
15 MND, MNX, CNS, CND, CNX) des Funkkommunikations systems 

bekannt sind, 

dadurch gekennzeichnet, 
dass es die folgenden Schritte umfasst; 

(a) die Funkeinrichtung (BS) bestimmt einen Teil der Funk- 
stationen (CNS, CND) des Pfades auf eine Anfrage (AN) 
zur Ermlttlung eines Pfades zwischen der ersten (MNS) 
und der zweiten (MND ) Funkstation hin, 

(b) die Funkeinrichtung (BS) sendet der ersten Funkstation 
(MNS) und/oder der zweiten Funkstation (MND) jeweils 

25 Funkstations-ldentif ikationsinf ormation bGtreffend ei- 

ne oder mehrere Funkstationen des Teils der Funkstati- 
onen (CNS, CND) . 

2. Verfahren nach Anspruch 1, 

30 dadurch g e k e n n z e i c h n e t , 

dass nach der Versendung der Funkstations- 
ldentif ikationsinf ormation durch die Funkeinrichtung (BS) 
Funkstationen (MNS, MND, MNX, CNS, CND, CNX) die Ermitt- 
lung der restlichen Funkstationen (MNX) des Pfades zwi- 

35 schen der ersten (MNS) und der zweiten (MND) Funkstation 

durchfuhren . 
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3. Verfahren nach Anspruch 1 Oder 2, 
dadurch gekennzeichnet, 

dass die Funkeinrichtung (BS) zur Bestimmung d©r Funksta- 
tionen des Tells der Funkstationen (CNS, CND) des Pfades 
5 die'se Funkstationen (CNS, CND) aus einer von ihr festge- 

legten Untermenge (CNS, CND r CNX) derjenigen Funkstatio- 
nen, beziiglich welcher der Funkeinrichtung (BS) Nachbar- 
schaft sbeziehungen bekannt sind r auswahlt. 

10 4, Verfahren nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet, 

dass die Funkeinrichtung (BS) der ersten Funks tat ion 
(MNS) Funkstations-Identif ikations information bet re f fend 
eine dritte Funkstation (CNS) des Teils der Funkstationen 
15 (CNS, CND) und der zweiten Funkstation (MND) keine 

Funkstations-Identif ikationsinf ormation betreffend eine 
Funkstation des Teils der Funkstationen (CNS , CND) sen- 
det . 

20 5. Verfahren nach Anspruch 4, 

dadurch gekennzeichnet, 

dass die erste Funkstation (MNS) nach dem Empfang der 
Funkstations-Identifikationsinf ormation betreffend die 
dritte (CNS) Funkstation ein Verfahren zur Ermittlung 

25 eines Pfades zwischen der ersten (MNS) und der dritten 

(CNS) Funkstation initiiert und 

dass die dritte Funkstation (CNS) ein verfahren zur Er- 
mittlung eines Pfades zwischen der dritten (CNS) und 
der zweiten (MND) Funkstation initiiert. 

30 

6. Verfahren nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet, 

dass die erste Funkstation (MNS) nach dem Empfang von 
Funkstations-Identifikationsinf ormation betreffend eine 
35 Mehrzahl von Funkstationen des Teils der Funkstationen 

(CNS, CND) ein Verfahren zur Ermittlung eines Pfades 
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zwischen der ersten Funkstation (MNS) und einer Funk- 
station der Mehrzahl von FunJcstationen initiiert und 
dass zumindest manche der Funkstationen der Mehrzahl 
von Funkstationen jeweils ein Verf ahren zur Ermittiung 
5 eines Pfades 

• zwischen der jeweiligen Funkstation der Mehrzalil von 
Funkstationen und einer anderen Funkstation der 
Mehrzahl von Funkstationen Oder 

• zwischen der jeweiligen Funkstation der Mehrzahl von 
10 Funkstationen und der zweiten Funkstation (MND) oder 

• zwischen der jeweiligen Funkstation der Mehrzahl von 
Funkstationen und einer nicht in der Mehrzahl von 
Funkstationen enthaltenen Funkstation des Teils der 
Funkstationen 

15 initiieren . 



7. Verf ahren nach ein em der Ansp ruche 1 bis 3, 
dadurch gekennzeichnet, 
dass die Funkeinrichtung (bs) 
20 der ersten Funkstation (MNS) Funkstations- 

Identif ikat ion sin format ion betreffend eine drltte Funk- 
station (CNS) des Teils der Funkstationen (CNS, CND) 
und 

der zweiten Funkstation (MND) Funkstat ions- 
25 Identif ikationsinf ormation betreffend eine vierte Funk- 

station (CND) des Teils der Funkstationen (CNS, CND) 
sendet . 



8. Verf ahren nach Anspruch 7, 

30 dadurch gekennzeichnet, 

dass die erste Funkstation (MNS) nach dem Empfang der 
Funkstations-Identifikationsinformation betreffend die 
dritte Funkstation (CNS) ein Verf ahren zur Ermittiung 
eines Pfades zwischen der ersten (MNS) und der dritten 

35 (CNS) Funkstation initiiert und 

dass die zwelte Funkstation <MND) nach dem Empfang der 
Funkstations-Identifikationsinformation betreffend die 
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vierte Funkstation (CND) e±n Verfahren zur Ermittlung 
eines Pfades zwischen der zweiten (MND) unci der vierten 
Funkstation (CND) initiiert. 

5 -9. Verfahren nach einem der Anspruch 7 Oder 8, 
dadurch gekennzeichnet, 

dass die dritte Funkstation (CNS) ein Verfahren (ROUTE) 
zur Ermittlung eines Pfades zwischen der dritten (cns) 
und der vierten (CND) Funkstation initiiert und/oder 

0 - dass die vierte Funkstation (CND ) ein Verfahren (ROUTE) 

zur Ermittlung eines Pfades zwischen der vierten (CND) 
und. der dritten (CNS) Funkstation initiiert. 

10. Verfahren nach einem der Anspruche 7 bis 9, 
5 dadurch g e k e n n z e i c h n e t , 

dass die Funkeinrichtung (BS) der erst en Funkstation 
(MNS) zusatzlich Funks tat ions-Ident if ikationsinf ormation 
betreffend die vierte Funkstation (CND) und/oder der 
zweiten Funkstation (MND) zusatzlich Funkstations- 
0 Iclent if ikationsinf ormation betreffend die dritte (CNS) 

und die erste (MNS) Funkstation sendet. 

11 . Funkeinrichtung (BS) fur ein Funkkommunikat ions system, 
insbesondere zur Durchfuhrung eines Verfahrens nach einem 

5 der Anspruche 1 bis 10, 

wobei das Funkkommunikat ions system neben einer ersten 
(MNS) und einer zweiten (MND) Funkstation eine Mehrzahl 
weiterer (MNX, CNX, CNS, CND) Funkstationen umfasst, 
mit 

0 - Mitteln (Ml) zum Speichern von Nachbarschaftsbeziehun- 

gen zwischen Funkstationen (MNS r MND, mnx, cnx, cns, 
CND) des Funkkommunikat ions systems, und 

Mitteln (M2) zum Bestimmen eines Teils der Funkstatio- 
nen (CNS, CND) eines Pfades zwischen der ersten (MNS) 
5 und der zweiten (MND) Funkstation auf eine Anfrage (AN) 

zur Ermittlung eines Pfades zwischen der ersten (MNS) 
und der zweiten (MND) Funkstation hin, wobei der Pfad 
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liber mindestens zwei der weiteren Funks t at ionen (MNX, 
CNX, CNS, CND) verlSuft, so dass Informationen zwischen 
der ersten (MNS) und der zweiten (MND) Funkstation uber 
den Pfad ut>er Funk ilbertragbar sind r und 
5 - Mitteln (M3) zum Versenden einer oder mehrerer Nach- 

richten (IDl, ID2) ruit Funkstations- 

I dent ifikat Ion sin format ion betreffend eine oder mehrere 
Funkstationen des Teils der Funkstationen (CNS, CND) an 
die erste Funkstation (MNS) und/oder mit Funkstations- 
0 Identif ikat ion sin format ion betreffend eine oder mehrere 

Funkstationen des Teils der Funkstationen (CNS, CND) an 
die zweite Funkstation (MND) . 
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